Doci(&t No. 387785 



1/14 

FIG. 1 



CUSTOMER 
ENTITY 

22 



13- 



SOFTWARE 
MANUFACTURER 

24 



RAW DATA/PROGRAMS FOR 
PROCESSING 14 



PROCESSING/SAN FEES 19 



PROCESSED DATA 18 



1 



10 



,1 

— ^ ► nnMTRi 



CONTROLLER 



20 



PROCESSED 
DATA 17 



26A- 



12 



HOME NODE 



DATA PREPARED 
FOR BEOWULF 
CLUSTER 
16 



CLUSTER 
26 



PROCESSED 
DATA 17 ~ 



REQUEST FOR 
STORED DATA 
16 



STORAGE AREA 
NETWORK (SAN) 

28 




2/14 

FIG. 2 



Docket No. 387785 



PROGRAM 
32 



INTERNET 
FIREWALL 
40 



CUSTOMER 
ENTITY 

34 



48 




38 

A 



COMPUTING 


FACILITY 


46 


i 






^38 




r 




Docket No. 387785 

-A 



^ 3/14 



FIG. 3 



POINT SOURCE 

I 

1 LEVEL 0 (HOWARD CASCADE, WIDTH ONE) 



FIG. 3 A 

POINT SOURCE 

1 2 LEVEL 0 (HOWARD CASCADE, WIDTH TWO) 

I 

2 LEVEL 1 



POINT SOURCE 



n 

1 2 

ht 

2 3 3 

i 



t 

3 



FIG. 3B 



LEVEL 0 (HOWARD CASCADE, WIDTH THREE) 



LEVEL 1 



LEVEL 2 



An A 
FIG. 4 



Docket No. 387785 



POINT SOURCE 



DATA 



DATA 
STORAGE 



50 









1 

t 1 


r y 
1 1 

\ 1 


r 

^ DATA 


hi 

1 1 1 

1 1 1 


DATA 


1 

1 — 




DATA 



FIG, 4A 



PASSIVE 
HEAD 
60 



PASSIVE 
TAIL 
72 



ACTIVE 
HEAD 




FORWARD 
POINTER 64 



FORWARD 
POINTER 74 



THREAD 1 



THREAD 2 



FORWARD 
POINTER 68 



THREAD 3 



BACKWARD 
POINTER 70 




INTERNET 
JOBS 
79 



5/14 

FIG. 4B 



HOME NODE 
80 



-^3 



SWITCH 
82 



82A 



r-i r-i 



CLUSTER 
84 



Docket No. 387785 



FIG. 4C 



I I I 

Ti T2 T3 

1 

Ti.i Ti.2 T2.1 

1 

T1.1.1 
WHERE 

Stripi =Ti.i,Ti.2,Ti.i.i 
Strip2 = T2.1 
Strips = 



Docket No. 387785 



6/14 



FIG- 5 

f END USER 
V COMPUTER J 



INITIALIZE 
SYSTEM 



FUNCTION 
SELECTION 



I 



DATA 
PARALLELIZATION 



COST 
COMPUTATION 



-102 



-104 



-106 



-108 




110 



NO ^ COST 
APPROVAL 

9 



PACKETIZE 
FUNCTIONS & 
DATA 

\ 



SEND PACKETS 
TO HOME NODE 

\ 



RECEIVE 
RESPONSE 



-112 



-114 



-116 




118 



DISPLAY 
ERROR 



-120 



F/G. 5 A 

/ HOME \ 
V NODE J 



INITIALIZE 
SYSTEM 



T 



WAIT FOR 
MESSAGE 



-124 



-126 



128 



CKMSG. \YES 
.FOR ERROR. 

9 




139 

SEND ERROR 
STATUS 



CHECK 
MESSAGE TYPE 



-130 




<A) 



SAVE 
ERROR 



-138 



• 



Docket No. 387785 



7/14 

FIG. 5B 



C 



CLUSTER ^ 



INITIALIZE 
SYSTEM 

~r~ 



WAIT FOR 
MESSAGE 

~T~ 



-142 



-144 



RECEIVE 
MESSAGE 



-146 




148 

YES 



SEND ERROR 
STATUS 



-160 



150 



NO 



CREATE PASS 
THROUGH 
MESSAGE 



-152 



SEND PASS 
THROUGH 
MESSAGE TO 
OTHER NODES 



-154 



REQUEST DATA 
FROM HOME 
NODE 



■156 




3 Its , . 



Docket No. 38 7785 



® 



CHECK FOR 
CASCADE 



-164 






NO 






r 




CHECK FOR 
CLUSTER 
RESPONSE 


-^168 




' ^170 



8/14 

FIG. 5C 



COMPUTER 
CASCADE 
ALLOCATION 



PACKETIZE 

CLUSTER 

MESSAGE 



SEND 
MESSAGE TO 
CLUSTER 



180 




172 





CHECK FOR ALL 




^YES ^ 


RESPONSES 







RECEIVED FROM 






CLUSTER 





-174 

-176 
178 




184 



BUILD AND SEND 

END USER 
RESPONSES AND 
DEALLOCATE 
CLUSTER 



WAIT FOR 
MESSAGE 



"^186 



© 





FIG. 5D 



Docket No. 387785 



9/14 



-192 



194 



206 



,YES , 


SET CASCADE 






FLAG 


H 




208 











<D) 



YES 


CHECK RING 




STRUCTURE 



ERROR 



■216 



JES 



240 



SEND ERROR 



198 




HYPERCUBE 



NO 



210 



^fNO 


1 J 


DEFINE 
VIRTUAL RING 


'^218 


1 


^220 


SET RING FLAG 







CHECK 
HYPERCUBE 
STRUCTURE 



200 



V 




DEFINE 
HYPERCUBE 
STRUCTURE 




CHECK 
HYPERSPHERE 
STRUCTURE 



202 




SEND ERROR 
MESSAGE 

^ 

242 

224 

226 






214 






YES 


CHECK STAR 




STRUCTURE 



DEFINE 
VIRTUAL 
HYPERSPHERE 



s 

244 



SET FLAG 



■230 
■232 




SEND ERROR 
MESSAGE 

I 



<£) 



204 



DEFINE 
VIRTUAL STAR 



SET FUG 



SEND ERROR 
MESSAGE 

^ 

246 

236 
238 



<0) 



YES 


SEND ERROR 




> > 


MESSAGE 


►H 



/ 



Docket No. 387785 



Y 292- 
[YES 


jYES 




310 

^ 






DESTROY 


► 


SEND ERROR 




294^ 


QUEUE 




MESSAGE 






10/14 



^0 



-316 



■© 



318 



SEND 
STATUS 



■© 



SEND 
STATUS 

— C 



SEND 
STATUS 



YES 




ACTIVE 


► 


SEND 


► 




THREADS 




STATUS 





•© 



. YES 




SEND ERROR 


>{ 




MESSAGE 





© 



F\G. 5E 



Docket No. 387785 



12/14 



FIG. 5G 



CD 



1 




AP 
FUNCT 
DP 


PLY 

ION TO 
O-A 



-402 



404 




SEND NEW 

DATA TO 
HOME NODE 



406 



^YES 


► 


SEND ERROR 






MESSAGE 









© 



410 



SEND GOOD 
STATUS TO 
HOME 



-408 



